Below are the amendec' claims in dean, unmarked format. 
1 . (Amended) A method comprising: 

identifying partial feasibte routin j nations, corresponding to each of a 
subset of a set of wires to be routed, each of the partial feasible routing solutions 
5 identifying a feasible route between fixed points :n a layo ut^ f \J /\ v\J ' ^ 

merging the partial feasible routing solutions to identify one or more \ ^ * £ i je\ ^j>& 
feasible routing solutions for tf» j set of wires \o be routed. 

9. (Amended) A n. ihod comprising: 
10 constructing multiple partial feasible routing trees, each of the partial 

feasible routing trees identify \ z\ rei <J partial feasible routing solutions for a 
subset ol a ssl of wires to b?, rn: 1, 3£3h cl the partial feeble routing solutions 
identifying feasible routes be./zac- o v:;: d points in a layout; and 

merging the multiple p^rt : c; oible routing fr-jss to identify a set of 
15 feasible routing solutions for V. 3 ?a\ ov v/ii & :o routed. 

15. (Amended) A mathed comprising: 

determining a first set of possible routes between a first set of fixed points 
in an integrated circuit layout; 
20 determining a second set of possible routes between a second set of fixed 

points in the integrated circuit layout; u 



2 



merging the first and second sets of possible routes to determine a third 
set of possible routes, the third set of possible routes including possible routes 
from the first and second sets of possible routes that do not conflict. 

20. (Amended) An apparatus comprising: 
an integrated circuit device having wires routed according to a method 
comprising: 

identifying partial feasible routing solutions corresponding to each 
of a subset of a set of wires to be routed, each of the partial feasible 



10 routing solutions identifying a feasible route between two nodes fixed in 



layout; ^ ' 

merging the partial feasible routing solutions to identify one or more 
feasible routing solutions for the set of wires to be routed; and ' 
selecting the routing from the one or more feasible routing 
15 solutions. 

22. (Amended) A daita storage medium storing instructions to be 

.? 

executed by a computer system, the instructions comprising: 

a maze router to determine partial feasible routing solutions for each of a 
20 subset of a set of wires to be routed, each of the partial feasible routing solutions 

to identify a feasible route between fixed points in a layout; and 

a deferred merging router to merge the partial feasible routing solutions to 

generate one or more feasible routing solutions. 
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